Symmetrized Induced Ramsey Theorems
نویسندگان
چکیده
We prove induced Ramsey theorems in which the induced monochromatic subgraph satisfies that some of its partial automorphisms extend to automorphisms of the colored graph.
منابع مشابه
Symmetrized Induced Ramsey Theory
We prove induced Ramsey theorems in which the monochromatic induced subgraph satisfies that all members of a prescribed set of its partial isomorphisms extend to automorphisms of the colored graph (without requirement of preservation of colors). We consider vertex and edge colorings, and extensions of partial isomorphisms in the set of all partial isomorphisms between singletons as considered b...
متن کاملInduced restricted Ramsey theorems for spaces
The induced restricted versions of the vector space Ramsey theorem and of the Graham-Rothschild parameter set theorem are proved.
متن کاملOn Ramsey-type theorems
In [21], Frank Plumpton Ramsey proved what has turned out to be a remarkable and important theorem which is now known as Ramsey's theorem. This result is a generalization of the pigeonhole principle and can now be seen as part of a family of theorems of the same flavour. These Ramsey-type theorems all have the common feature that they assert, in some precise combinatorial way, that if we deal w...
متن کاملOn Ramsey-type positional games
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding to structural extensions of Ramsey and van der Waerden theorems—the theorem of Brauer, structural and restricted Ramsey theorems.
متن کاملAbstract Approach to Ramsey Theory and Ramsey Theorems for Finite Trees
APPROACH TO RAMSEY THEORY AND RAMSEY THEOREMS FOR FINITE TREES
متن کامل